﻿#include <iostream>
#include <stack>
#include <string>

bool isValidSequence(const std::string& s) {
    std::stack<char> stack;
    for (char c : s) {
        if (c == '(' || c == '[' || c == '{' || c == '<') {
            stack.push(c);
        }
        else if (c == ')' || c == ']' || c == '}' || c == '>') {
            if (stack.empty()) {
                return false;
            }
            if ((c == ')' && stack.top() == '(') ||
                (c == ']' && stack.top() == '[') ||
                (c == '}' && stack.top() == '{') ||
                (c == '>' && stack.top() == '<')) {
                stack.pop();
            }
            else {
                return false;
            }
        }
    }
    return stack.empty();
}

int main() {
    std::string input;
    std::cout << "Введите скобочную последовательность: ";
    std::cin >> input;
    std::cout << std::boolalpha << isValidSequence(input) << std::endl;
    return 0;
}